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Summary. Consider a real-valued branching random walk in the boundary case. Using 
the techniques developed by Aidekon and Shi 0, we give two integral tests which de- 
scribe respectively the lower limits for the minimal position and the upper limits for the 
associated additive martingale. 



1 Introduction 

Let {V(u),u G T} be a discrete-time branching random walk on the real line R, where T is an Ulam-Harris 
tree which describes the genealogy of the particles and V(u) 6 R is the position of the particle u. When a 
particle u is at n-th generation, we write \u\ = n for n > 0. The branching random walk V can be described 
as follows: At the beginning, there is a single particle located at 0. The particle is also the root of 
T. At the generation 1, the root dies and gives birth to some point process C on R. The point process C 
constitutes the first generation of the branching random walk {V(u), \u\ = 1}. The next generations are 
defined by recurrence: For each \u\ = n (if such u exists), the particle u dies at the (n + l)-th generation 
and gives birth to an independent copy of C shifted by V(u). The collection of all children of all u together 
with their positions gives the (n + l)-th generation. The whole system may survive forever or die out after 
some generations. 

Plainly C = Yl\u\=i ${V(u)}- Assuming E[£(R)] £ (l,oo) [namely T is a supercritical Galton- Watson 
tree] and that 

E f / e~ x L(dx) j = 1, E ( / xe~ x L(dx)\ = 0. (1.1) 



When the hypothesis (11.11 ) is fulfilled, the branching random walk is called in the boundary case in the 
literature (see e.g. Biggins and Kyprianou [9] and [ 10], Aidekon and Shi 0). Under some integrability con- 
ditions, a general branching random walk can be reduced to the boundary case after a linear transformation, 
see Jaffuel |fT9l for detailed discussions. We shall assume (11.11 ) throughout this paper. 

Denote by M n := min| n | =n V{u) the minimal position of the branching random walk at generation n 
(with convention inf = oo). Hammersly lfl7l . Kingman [20] and Biggins [8] established the law of large 
numbers for M n (for any general branching random walk), whereas the second order limits have recently 
attracted many attentions, see fl] [TU |T21 13 and the references therein. In particular, Aidekon [2] proved the 
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convergence in law of 1 



log n under (11.11 ) and some mild conditions, which gives a discrete analog of 



Bramson [ 1 1 ]'s theorem on the branching brownian motion. 

Concerning on the almost sure limits of M n , there is a phenomena of fluctuation at the logarithmic 
scale (HH): Under (11.11 ) and some extra integrability assumption: 3 5 > such that E[£(IR) 1+5 ] < oo and 
E [ ki^ + e-( 1+S)x )£(dx)] < oo, the following almost sure limits hold: 



lim sup 

n->oo log n 

y ■ f M n 
iimml 

n^oo log n 



where here and in the sequel, 



3 

2' 

1 

2' 

'(•15), 



-a.s., 



-a.s., 



and S denotes the event that the whole system survives. The upper bound | log n is the usual fluctuation for 
M n because M n — | logn converges in law ([2]). It is a natural question to ask how M n can approach the 
unusual lower bound | log n. 

Ai'dekon and Shi Q proved that under (11.11) and the following integrability condition 



E 



x 2 e~ x C(dx) 



E 



??(log + rff + T]log + rj 



< oo, 

< oo, 



(1.2) 
(1.3) 



where t] := J R e x C{dx), rj := J °° x e x C{dx) and log + x := max(0, log x), then 



lim inf 

n— ¥oo 



— log n 

2 B 



-oo, 



-a.s. 



Furthermore, they asked whether there is some deterministic sequence a n — > oo such that 



- oo < lim inf — 

n— S>oo Cln 



-logn ) < 0. 



-a.s. : 



The answer is yes: we can choose a n = log log n. Moreover, we can give an integral test to describe the 
lower limits of M n : 



Theorem 1.1 Under (fTTTb . (FTP ) and (TOJ. For any function f f oo, 

r o 



-logn < -f(n), to. 



1 



/ 



dt 



texp(f(t)) 



< oo 



OC' 



(1.4) 



where i.o. means infinitely often as the relevant index n — > oo. 



As a consequence of the integral test (11.41) . we have that for any e > 0, P*-a.s. for all large n > no(ui), 
l n — \ logn > — (1 + e) log logn whereas there exists infinitely often n such that M n — ^logn < 
-log logn. Hence P*-a.s., liminf^oo x \ - (M n - ± logn) = -1. 
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The behaviors of the minimal position M n are closely related to the so-called additive martingale 

(W n ) n > : 

W n :=Y,z~ V{U \ ™>0, 

\u\=n 

with the usual convention: J2t$ = 0- By Biggins [8] and Lyons ll23l . W n — > almost surely as n — > oo. 
The problem to find the rate of convergence (or a Seneta-Heyde norming) for W n was arisen in Biggins and 
Kyprianou [9] and was studied in lfT8l . Ai'dekon and Shi [5] gave a definite result to this problem. Let 



D n := Y, V{u)e- V{ - U \ n>l, 

\u\=n 



(1.5) 



be the derivative martingale (which is a martingale under the boundary condition (11.11) ). It was shown in 
Biggins and Kyprianou [9] that P-a.s., D n converges to some nonnegative random variable D^. Moreover 
under (O), CE2]> and O), P*-a.s., > 0, as shown in gj and 0. 

Theorem (Aidekon and Shi |5 |). Under CB, CL2]> and d]). Then under ¥*, 



VnW n 



ira 



2 I^ooi 



cis n — y oo. Moreover 



Furthermore they conjectured that 



lim sup \/n W n = oo, 



-a.s. 



lim inf \pn W n 



ira 



2 -^ooj 



-a. s. 



(1.6) 



The upper limits of W n can be described as follows: 
Theorem 1.2 Under (11.11 ). (11.21) and (1 1 -3b - For any function f f oo, P* -almost surely, 



lim sup 



n W n 



f(n) 







dt 



< oo 



(1.7) 



Concerning the lower limits of W n , we confirm (11.61 ) under a stronger integrability assumption: There 
exists some small constant Eq > such that 



E 



n 



l+£0 



+ /e-*|*|-o^) 



< OO. 



(1-8) 



It is easy to see that the condition d 1 - 8b is stronger than d 1 -2b and d 1 -3b - 
Proposition 1.3 Under d 1 - 1 b a/iJ d 1 - 8b - Wfe /tave 



lim inf \/n W n 

n— ^oo 



7TCJ Z 



-a. 5. 
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Combining Theorems 11.11 and 11.21 we can roughly say that the main contribution to the upper limits 
of W n comes from the term e _Mn . According to Madaule |[25l . and Ai'dekon, Berestichi, Brunet and Shi 
|[3l , Arguin, Bovier and Kistler [6\ (for the branching brownian motion), the branching random walk seen 
from the minimal position converges in law to some point process, in particular, W n e Mn converges in law 
as n — > oo, but we are not able to determine the almost sure fluctuations of W n e Mn . 

The whole paper uses essentially the techniques developed by Ai'dekon and Shi [5]. To show Theorems 
11.11 and [TT21 we firstly remark that both two theorems share the same integral test and that W n > e _M ™, 
then it is enough to prove the convergence part in the integral test (11.71 ) and the divergence part in (1 1 -4b . 
The convergence part in dl.7| ) will follow from an application of Doob's maximal inequality to a certain 
martingale. To prove the divergence part in (11.41) . we shall use the arguments in Ai'dekon and Shi [5] (the 
proof of their Lemma 6.3) to estimate a second moment, then apply Borel-Cantelli's lemma. We can also 
directly prove Theorem 11.21 without the use of the divergence part of (11.41) . Finally, the proof of Proposition 
ll.3l relies on a result (Lemma |4~TI ) which is also implicitly contained in Ai'dekon and Shi [5 ] (by following 
the proof of their Proposition 4.1). 

The rest of this paper is organized as follows: In Section [U we recall some known results on the branch- 
ing random walk (many-to-one formula, change of measure) and on a real-valued random walk. In Section 
we prove Theorems 11.11 and 1 1 .2 1 whereas the proof of Proposition 1 1 .31 will be given in Section [4] 

Throughout this paper, (cj, 1 < i < 36) denote some positive constants. 



2 Preliminaries 

2.1 Many-to-one formula for the branching random walk 

In this subsection, we recall some change of measure formulas in the branching random walk, for the details 
we refer to |9l[l3]|24][5l|27[ an d the references therein. 

At first let us fix some notations which will be used throughout this paper: For \u\ = n, we write 
[0, it] = {uo := 0,141, u n -i,u n = u} the shortest path related u from the root such that \ui\ = i for 
any < i < n. For any u, v G T, we use the partial order u < v if u is an ancestor of v and u < v if u < v 
or u = v. We also denote by v the parent of v. 

Under dl. lb . there exists a centered real- valued random walk {S n ,n > 0} such that for any n > 1 and 
/ : R n M+, 

E[ e- v ^f(V( Ul ),...,V(u n ))] =E(f(S 1 ,...,S n )). (2.1) 

I u\=n 

Moreover under O), a 2 = Var(S'i) =K\^2\u\=i( v ( u )) 2e ' V{u) ] e (0,oo). 
The renewal function R(x) related to the random walk S is defined as follows: 

R( x ) ■= fp (s k > -x, S k < min Sj] , x>0, (2.2) 
t^o V ) 

and R(x) = if x < 0. Moreover, 

Hm ^1 = c R , (2.3) 

x— >oo x 

with some positive constant cr (see Feller 1161 . pp.612). 
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For a > 0, we define as in Aidekon and Shi [5] two truncated processes: For any n > 0, 

W t ] ■= E e_V(U)l (Z(u)>-a), 
|u|=n 

:= E i? Q (F(n))e- y Wl (z(u) >_ Q)) , 

|u|=n 



(2.4) 
(2.5) 



where U(u) := min < t ,< u V(v), R a {x) := i?(a + x) and is the renewal function defined in (12.2b - 

Denote by (T n ,n > 0) the natural filtration of the branching random walk. If the branching random walk 
starts from V(0) = x, then we denote its law by F x (with P = Pq). According to Biggins and Kyprianou 
0, {D { n\n > 0) is a (P Xl (J" n )) -martingale and on some enlarged probability space (more precisely on 
the space of marked trees enlarged by an infinite ray (£ n , n > 0), called spine), we may construct a family 
of probabilities (Q>i , x > —a) such that for any x > —a, the following statements (i), (ii) and (iii) hold: 



(i) For all n > 1, 



dQ 



(a) 



D 



(a) 



D, 



(«)' 



£*> = = -^y ^(^(n))e- y ^l (z(u) >_ a) , V|«| = n. 



(2.6) 
(2.7) 



(ii) Under Qs , the process {V(£ n ),n > 0} along the spine (£ n )n>o> is distributed as the random walk 
(S n ,n > 0) under P conditioned to stay in [—a, oo). Moreover for any n > 1, x > —a and / : W 1 — > R+, 

1 



E. 



,(«) 



R a (x) 



f(Si, 5 n )-R Q ,(5 n )l(s n >_ Q ) 



(iii) Let Q n := er{ii,U(-u) : u G {£fc,0 < k < n}}, n > 0. Under and conditioned on C/qq, 
for all u $ {£k,k > 0} but u G > 0} the induced branching random walk (V(w), \ v\ > 0) are 

independent and are distributed as Py( u ), where {uu, |t>| > 0) denotes the subtree of T rooted at u. 

Let us mention that as a consequence of (i), the following many-to-one formula holds: For any n > 

l,x> -a and / : R n -> R+, 



(2.8) 



Ex[ £ r v (\(7( tt ))/(KW,,7W)i E(ll)H 

|u|=n 



fl(a)e-*E_ ( «,) /(^(6),-,^(Cn)) 



(2.9) 



2.2 Estimates on a centered real-valued random walk 

We collect here some estimates on a real- valued random walk {Sk,k > 0}, centered and with finite variance 
a 2 > 0. Let S_ n := mino<j< n Si, Vn > 0. Recall (12.21 ) for the renewal function R(-). 

Fact 2.1 There exists some constant c\ > smc/i that for any x > 0, 

P*(£n>o) < ci(l + x)n" 1/2 , Vn>l, (2.10) 

Pa. > < ci(l + x) J R(a;)n- 3/2 , Vn > 1, (2.11) 

^x(s n > O) ~ 6>i?(x)n~ 1/2 , asn^oo, (2.12) 
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with 9 = ±J Moreover there is c 2 > such that for any b > a > 0, x > 0, n > 1, 

Wx(s n e [a,6],S„>fj) <c 2 (l + x)(l + 6-a)(l + 6)n- 3 / 2 , (2.13) 
For any < r < 1, there exists some C3 = cs(r) > such that for all b > a > 0, x, y > 0, n > 1, 

W x (s n £[y + a,y + b], S n > 0, min S, > y J < c 3 (1 + x)(l + 6 - a)(l + 6)n" 3 / 2 . (2.14) 

\ rn<j<n I 

See Feller f flSl . Theorem la, pp.415) for (l2~T0l) . Aidekon and Jaffuel (g), equation (2.8)) for (f27TTb . 
Aidekon and Shi Q for (12.131) and (12.141 ). and Kozlov (22] and Lemma 2.1 in [5] for (12.121 ) with the 

identification of the constant = —\ - 2 -r. 

C R V 7ro " 

We end this section by an estimate on the stability on x in the convergence ( I2.12I ). 

Lemma 2.2 Let S be a centered random walk with positive variance. There exists a constant C4 > such 
that for all n > 1 and x > 0, 

1 + x 



\{s n > 0) 1 



R(x)¥(S n > 0) 



< C4- 



77. 



Proof of Lemma l2l2l Denote in this proof by g(n) := P(»S n > 0) for n > 0. Let x > 0. By considering 
the first A; € [0, n] such that S k = S_ n , we get that 

n 

Px-(5 n > 0) = P^ > x) + V P. > 5 fc > 0, min > 5, 

' — * V k<j<n 
k=l 



= g(n)+J2^x[Sj e -i>S k >0jg(n-k), 
fc=i 

by the Markov property at fc. Note that R(x) = 1 + P^Sfe-i > S k > 0). It follows that 

n 

W x (S n >0) < R(x)e(n) + Y J ^(s k -i> S k >0)[ e (n-k)-Q(n)}. (2.15) 



k=l 

00 

Px(5 n >0) > fl(a;)e(n)- Yl ®x(S-k-i > Sk > o) e{n). (2.16) 

fc=n+l 

Denote respectively by I (TT5\ and / jov^ the sum Ylk=i i n d2H2J an d the sum Ylk^n+l * n <I2.16I) . Let 
T~ := inf{j > 1 : Sj < 0}. By the local limit theorem (Eppel [15], see also EH, equation (22)), if the 
distribution of S\ is non-lattice, then 

T- = fc)~^, fc^oo, (2.17) 

with some positive constant C_. Moreover Eppel [ 15 ] mentioned that a modification of (12.171 ) holds in the 
lattice distribution case. Then there exists some constant C5 > such that for all k > 1, 

- = k)<^. (2.18) 
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It follows that for any k < n, g(n - k) - g{n) = P(n - k < T~ < nj < c 5 Y!i=n~k+i ^~ 3/2 - Then b y 

d2Tn> . 

n n 

I^m<c G {l + x)R{x)Y,k-' i/2 r3/2 ' 

k=l i=n—k+l 

Elementary computations show that Yl=i k~ 3/2 E7= n -k+i ^ 3/2 < El=i k~ 3/2 x M§)~ 3/2 = 0{\) 
andELn/2^ 3/2 Er=n- fc+ i^ 3/2 < (ir^ELl^ 2 ^ = Hence /^n) < c 7 (l+x)R(x)± < 

c 8 (l + x)R(x)^g(n) by dHU). 

Finally again by (12.111 ), we get that /(TT6J < cg(l + x)R(x)-^g(n). Then the Lemma follows from 
(|2~T5T) and (l2~T6l) . □ 



3 Proofs of Theorems 1.1 and 1.2 



In view of the inequality: W n > e ™, the convergence part of the integral test (11.71) yields that of (1 1 -4b . 
whereas the divergence part of the integral test (11.41) implies that of (11.7I ). We only need to show the conver- 
gence part in (11.71) and the divergence part in d 1 .4b . 



3.1 Proof of the convergence part in Theorem [L2t 

Lemma 3.1 Under (ll.ll ). For any a > 0, f/zere exists some constant c\q = cio(a) > such that for any 
1 < n < m and A > 0, we have 



P( max V^^>A)<c 10 ^ + c 10 i#. 



wj?> n) := ^ e^Wlf 



Proof of Lemma [37T1 For n < k < m + 1, define 

l (ZW>-«)' 

|u|=fc 

where as before V_(u n ) := mini<j< n V(uj) and u n is the ancestor of u at ra-th generation. Then W^ ,n ^ = 

wi a) . 

For /c G [n,roj, = E| B |=fc 1 (V(« n )>-a) £ u: tr=„ e -1 ^. The branching property implies that 

[n, m}. By Doob's maximal inequality, 



max y/kwj? ' n) > A) < ^E(W^)) = ^E(W^) 

n<k<m / A A 

By the formula many-to-one (12.11) and the random walk estimate (12. 101 ), 

E(WW)=p(fi n >-a) 
with en := ci(l + a). It follows that 

P( max ^ fc (Q ' n) > A) < ^/™. 

\n<k<m K J A V n 



1 



Comparing wjf' n ^ and Wff^ , we get that 



F( max Vkwj: a) > X] < f( min min V(u) < -a) + ^J—. 

\n<k<m K J \n<k<m\u\=k J X \ 71 

The proof of the Lemma will be finished if we can show that for all n > 2, 

\ logn 

min V(u) < —a) < c\q — (3.1) 

|«|>n / V n 



To this end, let us apply the following known result (see e.g. 11271 "): 



P inf V(u) < -x < e~ x , Vx>0. 



Then for all n > 2, 



< 



min min V(u) < —a 
k>n \u\=k 



PI inf V(u) < — log n) +P( min min V(u) < —a, inf V(v) > — log n ) 

VueT / V k>n \ u \=k v£T J 

j oo 

^ - + E E [E 1 (n«) 

_. oo 

;+£4 



M 

i)<-a,y(u„)>-a,...,y(u fe _ 1 )>-a, V(u)>- logn) 



< - +e~ a F(s n > -logn 

where the above equality is due to the many-to-one formula (I2.1I ). Using ( 12.101 ) to bound the above proba- 
bility term, we get (13.11 ) and the Lemma. □ 

Proof of the convergence part in Theorem |1.2t Let / be nondecreasing such that f°° < oo. Let 

_____ ***" rs^\ R\; iieinrr T *=» m m <i I ^ 11 

<j=io finj) 



rij := 2 J for large j > jo- Then YlT=j TT^T < 00 • By using Lemma |3~T1 



'( max v^wf > fin,)) < c 10 ^ + c 10 ^r, 



whose sum on j converges. The Borel-Cantelli lemma implies that P-a.s. uj, for all large k > ko(oj), 
y/kwj, < f(k). Replacing f(k) by ef{k) with an arbitrary constant e > 0, we get that 

limsup — — ^ — = 0, P-a.s., 

fc— >oo /("'J 



for any a > 0. By considering a countable a — >• oo (for instance a integer) and by using the fact that 



Wu = Wk on the set {inf ug T V(u) > —a}, we get the convergence part. □. 
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3.2 Proof of the divergence part in Theorem 11.11 : 

The following lemma is a slight modification of Ai'dekon and Shi @'s Lemma 6.3: 

Lemma 3.2 ((U) There exist some constants K > and c\i = c\2{K) > such that for all n > 2, < 
A < ~ log n, 

2n 1 

ci 2 e~ x < P( (J (4 n ' A) n if 1 ^) / 0) < J-e- A , (3.2) 

where for n < k < 2n, 



E ( ™' X) : = ju : |u| = k, ^logra- A < V(u) < ^logra- X + K, V( Ui ) > aj n ' A) ,V0 < i < fc|, 

Ff A) := {«:H = fc, ^ (l + (y( V )-a^V)e- (y{ ^ n ' A)) <^e-^ n) ,VO<,<fc}, 

ueT(u i+ i) 

where for u G T\{0}, T(u) := {t> : u ^ it, w = u} denotes the set of brothers ofu, x+ := max(x, 0), 

4 n,X) '■= (^ lo g n - a ) 1 (f<i<2n), < t < 2n, 

and for n < k < In, 

b (k,n) . = ^/12 1(0 ^ f) + {k _ i)l/12 Ijn^fc), < i < k. 

Proof of Lemma 13.21 The proof of the lower bound in ( 13.21 ) [by the second moment method] goes in the 
same way as that of Lemma 6.3 in Ai'dekon and Shi Q [We also keep their notations], by replacing ~ log n 
in their proof by ~ log n — A. Moreover, a similar computation of the second moment will be given in the 
proof of Lemma [33] Then we omit the details. 

The upper bound in (13.21 ) is a simple consequence of the many-to-one formula: Define s := \ log n — A, 
we have that 



2n 2n 



p( u ^ A) /0) < E E [E^> 



k=n+l k=n+l \u\=k 

2n 



L (s<S' fe <s+i : s:,5 i >a^' A; ,Vj<fc) 

fc=n+l 



2n 



< E eS+Xp ( s < 5 fc < s + K,St > ap A) ,Vi < fcj. 

k=n+l 

By (l2~T4l) . P(s < S k < s + if, Si > a\ n ' X) < fc) < ci 3 ra~ 3 / 2 for all n < k < 2n. Hence 
]P ( Ufc=„+i £; 1™' A) / 0) < ci 3 e- A +^ proving the upper bound in fl3b . □ 

Using the notations in Lemma [3T2l with the constant i<C, we define for n > 2 and < A < | log n, 

A(n, A) := { U^ n+1 (i^ A > n if ^ ^ 0}. (3.3) 
The following estimate will be useful in the application of Borel-Cantelli's lemma: 
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Lemma 3.3 There exists some constant C14 > such that for any n > 2, < A < | log n and m > 4n, < 

/i < I log m, 

F(A(n, A) n A(m, < C14 ■ 



1 ,, ,, log n 

e- x -» + C14 e-»^- 



Proof of Lemma 1331 As we mentioned before, the arguments that we use are very close to the computation 
of the second moment in the proof of Lemma 6.3 in @. Write for brevity in this proof 

s:=— logn — A, t:=— logm — /u. 

Similarly to (12.61 ) and (12.7I ). we may construct a new probability Q such that for all n > 1, ^ |^. = W n , 

Q(£n = u\F n ) = 6 ^ <u) , V|tt| = n. Moreover under Q, (V(^ n ),n > 0) is distributed as the random walk 
(S n ,n > 0) defined in Section [2 and the spine decomposition similar to (iii) in Section [2] holds under Q. 
We refer to E El IMIU |27l for details. It follows that 



A(n, A) n A(m, fx) ) < E 



2m 



£ £> 



(ueE^'nF^" 1 ^') 

k=m+l \u\=k 

2m 

= E E «2[ 1 A(n,A) eV ' (€fc)l ( €fce ij('™^)n^ m ^) 

k=m+l 

2m 

< e t+K £ E Q [A(n,X),^eEt' fl) nF^ ) 

k=m+l 
2m 2n 

< e<« e E E o[Ew,<- 

fc=m+12=n+l \ v \=l 
2m 2n 

=■ z t+K E E 

fc=m+l (=n+l 

For n<l<2n<Y<k< 2m, we may decompose the sum on \ v\ = I as follows: 



(3-4) 



E 1 (veE^nF l ^) ~ \i,eE^nF^ x) ) + E E E 1 

\v\=l P=lu£T(t P )veT(u),\v\ u =l-p 



where T(u) denotes the subtree of T rooted at u and \v\ u = \v\ — \u\ the relative generation of v G T(u). 
Then 



(M) 



>(& g ^ {n ' A) n i>' A) , e fc g 4 m,M) n Ft^) + £ E Q [1 



p=l 



--■ i£5)(M) + E J E3}(^,',P), 
P =i 



(3.5) 
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with 



fk,l,p( X ) ■= % 



E v^ A w n ' A) )l F(7i) = x 

i>eT(u),|i;| u =/— p 



a; E 



In what follows, we shall at first estimate Jfx5\(k, l,p) then I(Ts\(k, I). By the branching property at u 
and by removing the event F{- n ' X ' from the indicator function in fk,i, P {r), we get that 

fh,l,p{x) < E x [ ^ 1 (s<V(v)<s+K,V(v t )>a ( i lf,\fO<i<l-p)_ 
\v\=l-p 



< e~ x+s+K P x (s< S t -p <s + K,Si> a>^;> } VO <i<l-p 



(s<Si- p <s+if,Si>a^; A) ,V0<i<l-p) 

>,A) 



(3.6) 

where to get the above equality, we applied an obvious modification of (12.11 ) for K x instead of E. 

Let us denote by ( 13.61 ) \ p the probability term in ( I3.6I ). To estimate (13.61) ^ j p , we distinguish as in Q 
two cases: p < § and § < p < I. Recall that n<l<2n<^<k< 2m. If p < \, 

1 + x 



JMk,l,p < l(x>0) c 15 



(Z - p) 3 / 2 : 



by using SUM . Then for 1 < p < f , 



/ M » < dsl^e^-^l + *)(/ -p)~ 3/2 . 



It follows that for all n < I < 2n, m < k < 2m, 



n/2 

l<p<n/2 p=l 



fee4 m ' M) n^ m '^) 



E Ci 5 l(y( u )> )e S 



(Z-p) 3 / 2 



< Ci6 e s n' 



-3/2 



n/2 



E E 4 



p=l 



^e^'ni^) 



E l(y (u )>o)e- yW (l + ^(n)) 



n/2 



1 &e4 m ' M) n^ m,M) ) e 



where the last inequality is due to the definition of E fP 71 '^ [noticing that a p m '^ = and b p k ' m ^ = p 1 / 12 
for all p < n/2 < m/2]. Then we get that 



J£B(k,l,p)<c 17 e s n- 3 / 2 Q(t k eE i 



(m,/t) 



< Cl8 e s n" 3 / 2 m- 3 / 2 , 



(3.7) 



l<p<n/2 



since Q(t k e 
by using ( I2.14I ). 



P(* < S'fc < t + K,S t > af^VO <i<k) < c 19 m- 3 / 2 for all m < k < 2m, 



Now considering S < p < I, a -™'^ = s for any < i < I — p, hence 



t+P 



3M k ,i,p = Hx>.jPx[s < 5f_ p <s + K,Si_ p > s < l ix > s) c 2 (l + K) 



1 + x — s 
(1 + Z-p) 3 / 2 ' 
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by (I2TT3T ). It follows that 

E jbs(w,p) < E E ^ 

f< P <« 



:<P<1 



1 (e fc £4 m '' i)nir fe m, ' 1) ) 



E c 2 (l + ir) 2 l (y(u) > s) e s 



(l + Z-p) 3 / 2 - 



By the definition of £ fe € % for all p < / < 2n < f , we have that 

L(y(«)>o)e ' ^ ] {l + V(u)) <Ke 



E l(y(«)>s)e- V ' (M) (l + ^)-«)< E X ( 



-v(«), 



(p-l)Via 



Then 



Combining (13.71) and (13 - 8b . we get that 



E < c 2 oe s e~ 



' 1/13 -^ G 4 m * M) ) < c 21 e^ 1/13 m- 3 / 2 . 



E Jfe3(M,p) < (cisn" 3 / 2 + c 21 e- )e 
i<p<; 



s m- 3 / 2 . 



(3.8) 



(3.9) 



It remains to estimate I(Ts\(k, I) for n < I < 2n and m < k < 2m [in particular I < k]. We have 

= P(s<Si<s + K,Si> aJ"' A) , Vi <l,t<S k <t + K,Sj> aJ m,M) , Vj < fc) . (3.10) 
Let us denote by (13.101) /,, ; the probability term in (13.101) . Using the Markov property at I, we get that 

<™>M = E [W<^A>^,V0<<^« (* ^ ^ < * + *i > 4+^' V0 < J < * " ' " 
< lj — E I . . ,,.a (1 + ^)1 (bv (l2~T3l ) 



(s<S i <s+if,S i >af l,A) ,VO<i<0 v 



(A; - Z) 3/2 
< c 22 (l + s + K)(k-l)-V 2 r 3 / 2 . 

Based on the above estimate and (13.91 ). we deduce from (13.41 ) and (13.51 ) that 

p(A(n,A) n ^(m,//)) 

2m 2n 

< c 23 e t+ ^ £ £ ((l + s + Er)(fc-/r 3/2 r 3 / 2 + e s e 



fc=m+l i=n+l 



1/13 m - 3 / 2 + e s n" 3 / 2 m- 3 / 2 



< c 24 e" 



-\—fi 



+ c 2 4e 



proving the Lemma. □ 

Proof of the divergence part in Theorem ll.il Let / be nondecreasing such that J°° " 



00. Without 



any loss of generality we may assume that ^/\ogi < e^w < (log t) 2 for all large t > to (see e.g. |[T4ll for a 
similar justification). Let us prove that there exists some c 2 5 > such that for any i£l and k > 0, 

U + x < - logn - /(n + k), i.o. n -> 00) > c 25 . (3.11) 
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To this end, we take rij := 2 l for i > 1, Aj := f(rii + k) + x + K and consider the event Ai := A(rii, Aj 
in d33T> . By LemmaO 

c l2 e~ Xi <F(Ai) <— e ~ x \ 

C12 

Note that ^ e~ Ai = oo. By Lemma [331 we have for any j > i + 2, 

P^A n Aj) < c u e~ Xi ~ x ' + c u e~ x ' l ° gUi 
It follows that 

Ei<i,j< fc P(^n^) Cl4 

hmsup =- ii f 5 < 

*-« [EtiP(^)] c ? 2 

which does not depend on (x,k). By Kochen and Stone |[2Tl 's version of the Borel-Cantelli lemma, 
P(^4,,i.o. i — > oo) > cf 2 /ci4 =: C25, hence we get (13- 11b - 
Denote by 

B x (k) := |M n + x < ^logn - f(n + k), i.o.j, x G M, fc > 0. 

We have proved that for any x € M and A; > 0, F(B x (k)) > C25. For any k > 0, the events B x (k) are 
non-increasing on x. Let B OQ (k) := n-^ 1 5j(fc) [then B O0 (k) is the event nothing but {liminf n _ >00 (M ra — 
i logn + f(n + k)) = —00}]. By the monotone convergence, F(B 00 (k)) > C25, for all k > 0. Moreover, 
for any x G R, P x (5 00 (fc)) = P( J B 00 (A;)) > C25. On the other hand, if we denote by Z k := ^| u |=fc 1 tne 
number of particles in the k-th generation, then by the branching property, 

P(£U0) I J"*) = l ( z fc >o)(l - II a-^v(u)(Boo(k)))) > l ( z fc >o)(l - (1-cas) 

|w|=fe 

It is well-known (cf. Q, pp.8) that on {Zk > 0}, — > 00 and l(z fe >o) — ► I5 ( m probability), hence 
P-a.s., 



l Boo(0 )= Hm PLBoc(O) Jib > 1 5 . 

fc— >oo V / 

Clearly S c C -Boo(0) c by the convention on the definition of M n on S c . Hence P-a.s. on S = Soo(0). This 
proves the divergence part of Theorem ll.il □ 



4 Proof of Proposition IL3 



The main technical part was already done in Ai'dekon and Shi 151: 

Lemma 4.1 (|[5j) Under dl.ll ) and dl.81 ). For any fixed a > 0, there exist some 5 = 5(eo) > and 
C26 = C2e(a, 5) > smc/j that for all n > 2, 



(a)' 



V « r O(") I " V I < c 26 I n 5 + sup 



(4.1) 



where k n := [n 1 / 3 ] a«<^ /i^(j') := ~^^7§f ^ for j > 1, a; > 
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Proof of Lemma 1431 The Lemma was implicitly contained in the proof of Proposition 4.1 in [5]. In fact, 

in their proof of the convergence that VarQ( a ) f -^-^^ ^ — > 0, we choose k n := \n 1 ^\ in their definition 

of E n := E Hj i fl E Uj 2 H E n ^ (see the equation (4.6) in J5j, Section 4). We claim that for some constant 
5\ = (^i(eo) > 0, there is some C27 = 027(81, a) > such that for all n > 1, 



£L < C27 n 



-5i 



sup Q^[E n \V^ kn ) = xj < c 27 n~ 5 \ 



(4.2) 
(4.3) 



In fact, according to the definition of E n ,i in (51, 
Q (Q) (J5^i) < Q (Q) (W&J > U U {V(t kn ) < 4 /3 }) + i 

By (TT8T >. 



sup ' 



a) (v(c kn )<k 1 J 3 



-E| 1 



and 



Q (a) W&J > M < E W >Mj R a (S fe J < JpfSfe, > k n ) JE[R a (S kn )Z] < c 29 k n JF(S kn > k 



i (s kn >k n y 

since R a (x) ~ cr(1 + a; + a) as x — > 00. The condition d 1.8b ensures that EdSil 24 ^ ) < 00 which in turn 
implies that E(\S k \ 2+£ °) < c 30 /c 1+£o/2 for any k>l (see Petrov US, pp.60). Hence 

Q (a) (% 1 )>^)<C3lC /4 . 

Now for < x < let r = inf{i > : Si < £v/ 6 }, then the absolu continuity ( 12.81 ) at r reads as 



x \ ^i=0 



R a (x) 



E x 



l(T<n-k n )Ra(S T )l(S T >- a ) 



< 



Ra(kr! ) , Ra{kn ) -1/6 

< S C32 «;„ , 



,V3 



since x > k n ■ Assembling the above estimates yields that 

Q (a) (^,i) <c 33 k~co/\ 

[we may assume < 2/3]. Let us follow the proof of Lemma 4.7 in 0, we remark that on E n x, V(^i) > 
k n for all k n < i < n, and it was shown in (5j that 



n-1 



i a) [E n>1 n E n>2 ) < £ e x [i {v+ , >eSJ2) [v + ^^y] i (Si > fe y 6) 

i A? 77, 
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By the integrability assumption (11.81) . since rj = J °° xe x C(dx) < J -q J °° x 2 e x C(dx), it is easy to 
see that EOif) < oo for some p > 1. It follows that Qi a) ( E n i n E c n 2 ) < n E f 1 _ i /6 . [77 + rj) ) < 



(r/+r/>e fc n / 2 ) 

c 34 ra~ 10 . Finally by (4.9) in 0, Q^(E n>1 n £ n ,2 D ££ >3 ) < C3 5 n- 10 , hence we get (1431) . 

From (14.21) . it suffices to follow line-by-line the proof of Proposition 4.1 in [5]: In Lemma 4.4 of @, 
we can get n -1 ^ 1 / 4 instead of o(~) [by replacing in its proof e by n~ Sl ' A ]. In their proof of Lemma 4.5, 
taking r\\ = - and we arrive at 



(«) 



£,(«) 



< c 3e n- 5 ^ + (1 + 0(-))%a) [v^ 



sup 



nP(S 



n—kr 



> —a — x) 



£)i a ) ~ 1/3 



R a (x) 



The Lemma follows because Eq( Q ) [-y/n 



h a (n), and h a (n) — > 9 when n — >• oo, as shown in Q. □ 



Proof of Proposition [L3j It is enough to prove that for any a > 0, 



lim inf \pn 



(a) 



D 



(a) 



'-a.s., 



(4.4) 



where is defined in (12- 1 2b . In fact, under (11.11) . (11.21) and (11.31) . Dn converges in mean to (see ll27l . 
Chapter 5, also see 0, Theorem 10.2 (i) with an extra log log log-term). Then on {D^ > 0}, P and Q^ a ^ 
are equivalent. Moreover, as shown in Q, P-almost surely on {infi u i> V(u) > —a}, = W n and 

~ cr Doo, therefore Proposition 1 1 .3 H ollows easily from (14.4b . 



Now to prove (14.4b . since y/n 



(«) 



D 



in probability under Q( q ) (1 5 ]), it suffices to prove that 



lim inf \fn 



(a) 



(a) 



> 



-a.s. 



To this end, using Lemmas |4 . 1 1 and I2T21 we get some constant 62 > such that for all n > uq, 



Var o{c0 ( yfn 



(a) 



r>(«) 



< n 



-5a 



Let rij := j 3 ' a2 for j > jo and choose an arbitrary small e > 0. We are going to show that 



j>jo 



(4.5) 



(4.6) 



(4.7) 



from which the Borel-Cantelli lemma yields (14.5b - 

To prove (14.7b . let T n := T n V Q n , where C? n , defined in Section^ denotes the d-fields generated by the 
spine up to generation n. Then 



1 



1 



^, +1 _ n >-a (by (HH)) 



< 



15 



It follows that for all n < nj+i, 



(a) 



Ra(V(U J+1 )) 



< E r 



1 



w. 



(a) 



£,(«) 



where the last equality comes from Lemma 4.2 in 0. Consequently for all rij < n < n J+ i, 



(a) 



(a) 



1 



iUn£n,- +1 )) 



Remark that (Y n , nj < rij + \) is a martingale with mean Eq(oO (Y nj . ) = ^fnj Eq( Q ) ( r ^ ^ 
The Doob L 2 -inequality implies that 



>(l-e)9. 



x 4 



by (1431 ) and the fact that Y n , +1 



(a) 



- ^ — w n . , 1 
^-77 T^r"- Finally for all large j, 



w, 



(a) 



QW( >f Vn^j-<(l-e)(?) < 



n, <n<n 



+ 1 ^ 



(a) 



max |y n - E 0(a) (K.)| > £0/2) < c 36 j 3 , 

nj<n<rij-^i ^ / 



proving (14.71 ) and then completing the proof of Proposition 11.31 □ 
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